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ABSTRACT. In the first part of this paper, we discuss the notion of irreducibility of cycles 
in the moduli spaces of n-marked rational tropical curves. We prove that Psi-classes and vi- 
tal divisors are irreducible, and that locally irreducible divisors are also globally irreducible 
for n < 6. In the second part of the paper, we show that the locus of point configurations in 
(R 2 )" in special position for counting rational plane curves (defined in two different ways) 
can be given the structure a tropical cycle of codimension 1 . In addition, we compute 
explicitly the weights of this cycle. 



1. Introduction 

In classical algebraic geometry, a divisor on a nonsingular algebraic variety X over C is 
a (formal) finite Z-linear combination of irreducible subvarieties of codimension 1 . Inter- 
preting a divisor as an algebraic variety (with multiplicities attached to its components) it 
is of course irreducible if and only if it consists of only one subvariety. In tropical geom- 
etry however, we define a divisor in a tropical fan X to be, roughly speaking, a weighted 
subfan of codimension one which can be thought of as an embedded tropical variety. As 
there is no decomposition of a such a variety into irreducible components, the situation 
is much more complicated here. The notion of irreducible tropical fan was introduced in 
IIGKMII and can be easily generalized to tropical divisors in X (definition ^. 16b . A divisor 
being irreducible means that its weight function is unique up to a global multiple (lemma 
12.18b . We explore this notion when the ambient space is X = ^b,n> the parameter space 
of tropical rational n-marked tropical curves, a concept due to [ GKMl and iMll . We prove 
e.g. that tropical Psi-classes and vital divisors are irreducible. Furthermore we show that 
forn < 6 every divisor in ^#o,;i that looks locally irreducible is already globally irreducible 
(proposition ^. 331 >. 

The second part of this paper, which is almost independent of the first, deals with the 
tropical notion of points in special position for enumerative problems. If one wants to 
count e.g. curves of degree d in P 2 passing through n = 3d — l given points, these point 
conditions should be generic enough to obtain at least a finite result that is independent 
of the conditions. We call the set of these generic point configurations in (P )" the set 
of points in general position. There exist several definitions of this notion — we can e.g. 
just require the number of curves to be finite, or in addition that the curves are all smooth. 
A common denominator of these definitions is that they lead to an open dense subset of 
(P 2 )" of points in general position. The complement of this set in (P 2 )" is called the set 
of points in special position. We explore the notion of special points in the corresponding 
tropical context. It turns out that this set can be described as a tropical fan in (M 2 )", 
more precisely as push-forward of a divisor in the tropical moduli space corresponding 
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to the classical moduli space jtft o,3 c /- 1 {F 2 ,d) of stable maps (propositions 13.101 and 13 . 1 4t . 
Finally, we compute the weights of the top-dimensional cones in this tropical fan by means 
of elementary divisors of certain matrices (corollaries 13. 26l and l3. 28b . 

We would like to thank Hannah Markwig for inspiring and helpful discussions. Part of 
this work was done at the Mathematical Sciences Research Institute (MSRI) in Berkeley, 
CA, USA, during the one-semester program on tropical geometry in fall 2009. The authors 
would like to thank the MSRI for hospitality and support. In particular, Andreas Gathmann 
was supported by the Simons Professorship of the MSRI. 

2. (Irreducible) tropical subfans and cycles in ^# ,n 

In this section, we want to verify that the codimension-A: skeletons of the moduli spaces 
^bn °f rational n-marked abstract tropical curves are tropical subvarieties, for suitable 
weight functions. Furthermore, it turns out that the same holds for codimension-fc skeletons 
of Psi-classes y/j living in ^o,n- This will be done by checking the balancing condition 
explicitly in terms of coordinate vectors of ^#o,«- Inspired by this method, we will show in 
the subsequent part that tropical Psi-classes l//, are irreducible. In addition, we will prove 
that the tropical vital divisors D s in ^o,n are also irreducible. As a by-product we will 
give a new characterization of irreducible tropical fans and cycles. 

Let us start by reviewing the definitions and notions indispensable below and by fixing the 
notation. 

Definition 2.1 (Tropical (sub-)fans, codimension-A: skeleton). More details about the fol- 
lowing notions can be found in definitions 2.4 and 2.8 of 1GKM|. Pick some r > and 
your favorite lattice A = II; set V := A ®g 

(a) Let X be a fan of pure dimension N in V. For < k < N we denote the collection 
of its ^-dimensional cones by X^ k \ The vector subspace of V spanned by a cone a 
of X will be denoted V a - We call X a tropical fan if it is equipped with a weight 
function w : X( N > — s> N such that the balancing condition 

I>(tr)v CT/T = eV/V z 

ff>T 

holds for all (N — 1) -dimensional cones T, where v a / x is the primitive normal vec- 
tor of a relative to T. The union of all cones of X will be written as \X\ C V. 

(b) A ( tropical) subfan Y of a (tropical) fan X in V is itself a (tropical) fan Y in V with 
the property that each cone of Y is contained in a cone of X. Note that the weight 
function of Y is not necessarily inherited by X. 

(c) The codimension-k skeleton X^ ^ of a fan X in V of pure dimension N (for 
< k < N) consists of all cones of dimension at most N — k in X. It is a pure- 
dimensional fan of dimension N — k, however with no canonical weight function 
associated to it. 

Construction 2.2 (Moduli space ^#o,n of rational n-marked abstract tropical curves). A 
rational n-marked ( abstract) tropical curve is a tuple (T;x\ , . . . , x n ), where T is a connected 
metric tree graph all of whose vertices have valence at least 3, and where jci, . . . ,x„ is a 
labeling of its unbounded edges. In the following we will sometimes write marked edge x, 
or marked end x, for the unbounded edge with label x, . As in [GKM], we will denote by 
./#o,n the parameter space of all such curves (modulo isomorphisms). For many purposes 
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it plays the tropical role of the classical moduli space of rational n-marked stable curves 
— even if it is not compact. 

The moduli space ^#o,« can be thought of as a tropical fan of dimension n — 3 in a quotient 

space of r( 2 ) ( BGKMII theorem 3.4); in fact it can be described as the tropical Grassman- 
nian £f (2,n) modulo its lineality space (see IISSI or IIGKMII remark 3.6). More precisely, 
for each n-marked tropical curve (T;x\,. . . ,x„) and 1 < i < j < n let distr(x,-,x 7 ) be the 
distance between the unbounded edges Xj and xj in F. We thus get a map 

v : Ji^n -> R© 

(r;xi,...,x n ) n- (distr(*»,x/))/<7 

where we choose the lexicographic ordering of the pairs for the coordinates in lK 2 ). 
We will call v(T;x\ ,...,x n ) the distance vector of (r;xi , . . . ,x n ). 

The following vectors in Kl( 2 ) will be of particular importance: let 7 C {1, ... ,n} be any 

subset, and denote by v(7) e K^ 2 ) the vector whose (/, j)-coordinate is equal to 1 if 7 
contains exactly one of the numbers ; and j, and otherwise. Note that v(I c ) = v(7), where 
I c denotes the complement of 7 in {1, ... ,«}. 

The vectors dj := v({i}) for i = 1, . . . ,n form a basis of the so-called lineality space men- 
tioned above; i.e. by taking the quotient by this subspace we obtain a map 

v: jSr ,n^^/(di,...,d n ) 
(T;xi,...,x„) i-> (dist r (x;, */));<; 

that embeds as a tropical fan in Ift( 2 ) /(d\, . . . ,d„). For this structure of a tropical fan 
the weights of all top-dimensional cones are chosen to be 1, and the underlying lattice A is 
taken to be the one generated by the classes v(7) of the vectors v(7) for all I C {1, . . . ,«} 
modulo the lineality space. In the remainder, we will always view .-#o,« as a tropical fan 
with this embedding. 

Remark 2.3. The cones of the tropical fan „ correspond to curves of the same combi- 
natorial type, i.e. curves which differ just by the lengths of their bounded edges. They are 
open convex polyhedra of dimension 

n-3- £ (valV-3), 

vertices V in T 

where val V is the valence of the vertex V of any curve F of the given type. The one- 
dimensional cones of are generated by the vectors v(7) of construction 12.21 for all 
7 C {1, . . . ,«} with 2 < |7| < «; by construction these are just the distance vectors of curves 
(T;xi , . . . ,x n ) in ^o,« having exactly one bounded edge of length 1, with the markings 7 
to one and I c to the other side. Hence there is only a finite number of combinatorial types 
of curves in j$$ n . 

Definition and Remark 2.4 (Notions of intersection theory for our purpose, see HA.R1 for 
more details). A tropical (affine) k-cycle is a weighted fan of pure dimension k in satis- 
fying the balancing condition but where the range of the weight function is Z. Hence the 
difference between a tropical fan of dimension k and a tropical £-cycle is just the range 
of the weight function. A tropical A:-cycle in a tropical fan X is simply a fc-cycle that is a 
subfan of X. (More precisely, a tropical A:-cycle in X is an equivalence class of weighted 
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fans of pure dimension k, where two fans are equivalent if they have a common refine- 
ment (compare with definition 2.8 in HARD . In this paper we will however not distinguish 
between equivalence classes and representatives of the equivalence class as the difference 
does not concern us here.) 

As before, we will denote by \X \ the subset of V of all cones of X (with non-zero weight). 
A (Weil) divisor D on X is a cycle in X of codimension 1. 

Let X be a £-cycle. A (non-zero) rational function on X is a continuous function / : \X\ — >• M 
which is integer affine linear on each cone a C |X|. We denote the linear part of this 
restriction of / to a by fa- 
Let X be a £-cycle and / : \X\ — > R a rational function on X. The Weil divisor D(f) 
associated to f is the divisor in X consisting of the codimension- 1 cones T G X^" 1 ' with 
weights 

w(t) = £ w{o)fo(v a/t )-f z ( £ w(a)v a/t J, 

a>T a>T 

where v a i x denotes the primitive normal vector of a relative to T. It has been shown in 
lARl proposition 3.7 that this is indeed a tropical cycle. 

Definition and Remark 2.5 (Tropical Psi-classes i//,). Fix « G N>2 and ;' G {l,...,n}. 
The Psi-class y/j C ^#o.« is the subfan of ^o,n consisting of all cones of ^o t „ such that 
the marked edge x, is adjacent to a vertex of valence at least 4 (M). Giving each top- 
dimensional cone the weight 1 it has the structure of a tropical subfan of ./#o.« of codi- 
mension 1. Using the language of lARL we can rephrase this as: y/j is a tropical Weil 
divisor associated to a rational function as noted in HKMII section 3. Note that a Psi-class 
is not defined up to rational equivalence as it is the case in classical geometry (and should 
therefore better be named Psi-di visor). 

Remark 2.6 (Vital divisors). Going back to Sean Keel (KJ, in the classical world the vital 
divisors generate the divisor class group of the moduli spaces Mq,„ of rational n-marked 
stable curves and are sometimes called boundary divisors of Mo„. The tropical analo- 
gon has first been studied by Matthias Herold in his diploma thesis [Hj. The results are 
also partly mentioned in (R) definition 2.4 and lemma 2.5. We will introduce them here 
carefully. 

Definition 2.7 (Tropical vital divisors in ^#o.„). Let n > 4 and S C {1, . . . ,n} with 2 < 
\S\ <n — 2. As ^£o. n is a simplicial fan with rays generated by the vectors v(I) of remark 
12.31 there is a unique piecewise linear function <p$ on .<#o,;? linear on each cone that takes 
the value 1 on the vector v(S) and on all other rays. The associated Weil divisor D(<j>g) to 
this function is called vital divisor w.r.t. S and is denoted by D s . 

As v(S) — v(S c ) it is clear from the definition that D s = D s " . Moreover, the following 
proposition taken from flH) computes the weight function of the divisor D s explicitly: 

Proposition 2.8 (Weight functions of the vital divisors |H]). Let n>4 and S C { 1 , . . . , n} 

with 2 < \S\ < n — 2. Let % G „#i" ^ be a cone of codimension 1; by remark |Z?1 its 
corresponding curves have exactly one 4-valent vertex. Denote by A,B,C,D C { 1 , . . . , n} 
the sets of marked ends behind each of the four edges adjacent to this vertex. Then the 
weight of the vital divisor D s on the cone T is 

( 1 ifS = /U/, where {A,B,C,D}, 
w(r)=< -1 if S = /orS £ =/with/G {A,B,C,D}, 
otherwise. 
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Proof. Adj acent to our given codimension- 1 cone T of ^o t „ there are three top-dimensional 
cones di , 02, 03 corresponding to resolving the 4-valent vertex in the three ways shown in 
the picture below. 

A. C A. ,C A. ,B A-. B 

' + X + X 

B D />' D C D D C 

T <Ti (72 O3 

The primitive normal vectors v a ./ z for ; = 1,2,3 as in remark l2~4l are then just the distance 
vectors of the three curves shown above on the right, with the newly added edge having 
length 1 and all other edges shrunken to zero, i.e. we have 

v„ l/T = v(AUB), v^ /T = v(AUC), and Vai/% = v(A UD) 

with the vectors v( • ) as defined in remark |2~31 By the proof of flGKMl theorem 3.4 we 
know moreover that 

v(A U B) + v(A U C) + v(A U D) = v(A) + v(B) + v(C) +v(D). 

Using definition 12. 7 1 of the function (j>$, an application of the formula of definition [23] for 
the weight w(t) of the divisor D s = D(<ps) on T thus yields (note that the weights of ^o,n 
are all 1) 

3 3 

= £(^)ct,(v ct ,./t)-(^)t(£v ct . /t ) 

1=1 1=1 
= fc(v(A US)) + fc(v(A UC)) + <j>s(v(A UD)) - fe(v(A) + v(B) + v(C) + v(D)) 

{1 if 5 = /U/ with/ //and/,/ e {A,B,C,D}, 
-1 if S = IotS c = I with I e {A, B,C,D}, 
otherwise. 

□ 

Example 2.9 (Vital divisors in ^0,5)- By symmetry, in ^#o,5 we j ust nave to consider sets 
S with |S| = 2. There are 10 such sets and thus 10 vital divisors. Set e.g. S — {1,2}. Curves 
of codimension 1 in ^#o,5 nave one bounded edge on exactly one of whose ends lies a 4- 
valent vertex. So in the notation of proposition 12 . 8 1 we have w.l.o.g. |A| =2; by giving A 
the type of the curve is uniquely determined in ^#0,5 ■ Using the weight function above, we 
get the following weights: 



A = 


{1,2} {1,3} {1,4} {1,5} {2,3} {2,4} {2,5} {3,4} {3,5} {4,5} 


weight 


-1 1 1 1 



We now want to check that certain weighted codimension-fc subfans of ./#o,« are m fact 
tropical fans, i.e. that they satisfy the balancing condition. So let us fix k € {0, ...,« — 3} 
and a weight function w : 3 ~~ ^ on tne codimension-^ skeleton of ./#o,n- More- 
over, letTG^r^'be a cone, corresponding by remark l2~3l to a certain combinatorial 
type of «-marked curves. In order to verify the balancing condition f or w at T, the following 
toolkit will be useful. 
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contain- 



Remark 2. 10 (About the balancing condition in ^#o,«)- The cones a 
ing t can be obtained by resolving one chosen vertex V of valence r at least 4 in T in the 
same way as it can be resolved in ^#o.r by adding one bounded edge. More precisely, this 
means that we replace V by two vertices joined by a bounded edge, with the r edges of V 
split up in every possible way onto the two new vertices such that there are at least two of 
them behind each vertex. The following picture shows these types of resolutions; it can 
either be seen as a picture of curves in ^#o,r or as a local picture of curves in ^#o,n around 
V. 



V/ 



etc. 



In order to check the balancing condition at x it therefore suffices to split the total sum 
Y.o>t w (g) v a/r m t° parts, where each part corresponds to the resolution of one vertex 
V, and verify it for each part separately. This leads to the following lemma which states 
that the balancing condition for codimension-A: cells in ^#o,n can be split up into several 
conditions in lower-dimensional moduli spaces. 

Lemma 2.11 (Splitting the balancing condition). With notations as above, let {Vi, . . . ,V m } 
be the set of A- or higher valent vertices of a curve in x, and letri,..., r,„ be their respective 
valences. Then to verify the balancing condition at X in ^#o,n It suffices to check the bal- 
ancing at all Q-dimensional cones T; in ^#o,r, /"r i £ {1,. . . ,m} (corresponding to curves 
("stars") having only one vertex of valence r,J, with weights induced by the given function 
w. 



Vil V 2 



v 3 



Yi 



v 3 



T2 



T 3 



Proof. Consider a 4- or higher valent vertex V £ {Vi , . . . , V„,} of X, let r be its valence, and 
denote by A, for i = 1 , . . . , r the set of marked edges behind the z-th edge of V. Thus we 

have U, A,- = {1, . . . ,«}. Define a linear map (j) by 

: R© -> R(5) , (i,j) kj h- (%)*<! 

where 




Xjj if (k,l) G Aj xAj or (l,k) G A,- x A 7 - for some 1 < ;' < _/ < r, 
otherwise 



for 1 < k < I < n. Then by construction the distance vectors of construction 12. 2| are trans- 
formed by as 

<Kv(/))=v(LK') (1) 

for all subsets / C {1, . . . ,r}. In particular, for i = 1 , . . . , r the j-th basis vector dj of the 
lineality space of ^£o.r is mapped to <j)(di) = v(A,). 

Let T* be the 0-dimensional cone in ^o. r , corresponding to the star curve with one vertex. 
By remark l2~T0l a 1 -dimensional cone <7* around X* coiTesponds to a cone a ai-ound X in 
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^#0 jn describing the same local resolution. Let us assume that the balancing condition 
holds at T*, i.e. that 

E w(a)v <T ^=E«/^ el® (2) 

CT*>T* / 

for some a, G R. By remark |2~3l the normal vectors v CTi /T* m -<^b,r are exactly v(7) for 
the corresponding subset / C {1, . . . , r} with 2 < |/| < r — 2, and by (1) these vectors are 
mapped by to the corresponding normal vectors v a / r in ^#o,»- So applying to (2) we 
get 

E w(c7)v a/T =E fl ^( A <) eM(!0 - 

<T*>T* i 

The vectors v(A,) lie in the lineality space for |A,-| = 1 and in V T otherwise, so taking the 
quotient by these spaces this sum reduces to zero. The claim of the lemma thus follows 
with the second part of remark l2~T0l □ 



Proposition 2.12 (Codimension-A: skeleton of ^#o,n)- Let k <G {0, ...,n — 3}. Then the 
codimension-k skeleton 3 *' of. 
/s balanced. Hence, it is a tropical fan. 



codimension-k skeleton B sfc o/^#o,n wit/i f/ze weight function w : ^jj^ — > { 1 } 



Proof. By lemma l2~TTI we can reduce the proof to the local situation of a star curve with a 
vertex of some valence r 6 {4, . . . ,k + 3}, i.e. to the balancing condition around the vertex 
in ^b,r- 

Let us think of this balancing condition in terms of coordinate vectors in r( 2 ). We have 
to compute the sum v of all normal vectors arising from resolving the vertex of the 

star. Consider the first entry of this vector: here, we sum up 1 a number of times, a 1 for 
each type where the marked edges 1 and 2 lie on opposite sides of the bounded edge. By 
symmetry (i.e. no marked edge is distinguished), this sum is the same in each other entry of 
v. So v is a multiple of the vector (1, . . . , 1) T . Consider now the lineality space: summing 
up all vectors d\,...,d r gives 2-(l,...,l) T . Sovis the zero vector modulo the lineality 
space. □ 

Proposition 2.13 (Codimension-A: skeleton of a Psi-class l# in ./#o.«)- Let k£{0,...,n— 4} 
and i € {1, . . . ,«}. Then the codimension-k skeleton \y> n 4 ^ k of the i-th Psi-class y/j of 
^#0,« !S balanced for the weight function w : y/-" 4 k ' — > {1}. Hence, it is a tropical fan. 

Proof. Again we can use lemma |2~TT| to reduce the proof to the local situation of a star 
with a vertex of some valence r G {4, ...,k+4}. If the i-th unbounded edge is not adjacent 
to the chosen vertex then the computation is exactly the same as in the proof of proposition 
12.121 so let us assume that it is adjacent to the chosen vertex. Then, as in the picture of 
example |2. 14| below, we only have to consider resolutions of the star in which the i-th edge 
remains adjacent to a vertex of valence at least 4. 

Think again in terms of coordinate vectors in ^#o,r- Again, denote the sum of all normal 
vectors of these resolutions by v. Then the (j,k) -coordinates of v with j,k ^ i are all the 
same by symmetry, and likewise for the (j, fc)-coordinates where j = i or k = i. So if we 
set w.l.o.g. i = 1 then we can write v as 

v = ( M,. Mj N, ■ ■ ■ ,A0 T =Md\ + — (-di +d 2 + --- + d r ) 

r— 1 times 



X 
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for suitable M,N £ N. As this is a vector in the lineality space, the balancing condition 
follows. □ 

Example 2.14 (Codimension-2 skeleton of y/i in 7). The codimension-2 skeleton of y/i 
in ^0,7 is 1 -dimensional, and thus there is only one balancing condition to check, namely 
that around the O-dimensional cell corresponding to the star curve with only one vertex. 
Allowed resolutions of this type are: 




(a) (b) (c) 



As in the proof of proposition 12 . 1 3 1 let v be the sum of all normal vectors of these resolu- 
tions. Write v as v = V( a ) + V(b) + V( C ), where the summands denote the parts of v arising 
from resolutions of type (a), (b), (c) as in the picture above, respectively. Note that each 
such type corresponds to various resolutions corresponding to the choice of labeling of the 
marked ends. In the array below, for each resolution type the coordinates of v are listed, 
where j,k ^ 1. 



coordinate 


%) 


V(b) 




V 


(W) 




(3) = 10 


(2) = 10 


25 


U,k) 


2.(3=8 


2-0 = 12 


2-0=8 


28 



For example, the (1, j)-coordinate 10 of V(b) corresponds to the 10 choices of distributing 
the remaining labels on the ends in type (b) if the unbounded edge j has been put at the left 
vertex. 

So we have 

777 
v ~(a) = 4^dj-3d\, %>) = 6 d J - 2d i i V(c) =4^c/ 7 +2c/i. 
;'=i 7=1 j=i 

Note that it is not just the sum v that is zero modulo the lineality space, but also the individ- 
ual vectors V( a ), V(t,), %) corresponding to the resolution types themselves. In fact, the proof 
of proposition 12.131 shows that the analogous statement holds for the (one-dimensional) 
codimension- (« — 5) skeleton of a Psi-class in .-#o,« f° r all n>5 since the symmetry argu- 
ment given there also applies if we only consider a single resolution type. 

Remark 2.15 (Choice of weight function). Of course, the computations above depend on 
the chosen weight function. The moduli spaces ^#o,« an d the Psi-classes i//,-, considered 
as tropical cycles, have all weights of their facets equal to 1, and thus it was natural in 
propositions 12.121 and 12 . 1 3 1 to also equip the fc-skeletons of these cycles with the constant 
weight function 1. For other cycles such as e.g. intersection products • . . . • y/,"'" of 
Psi-classes (where mi,...,m„ £ No) this is in general no longer the case, and thus there is 
then no natural choice any more for the weights of the ^-skeletons of such cycles. 

Now we want to explore the question of uniqueness of the weight function for certain 
tropical subfans of ^o,n- This question is strongly related to the one of irreducibility 
introduced in BGKM1 . To simplify notations, we will assume from now on that all weights 
of the cones in tropical cycles are non-zero. 
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Definition 2.16 (Irreducible tropical cycles). A tropical cycle X in V = A ®i R is said to 
be (globally) irreducible if there does not exist a tropical cycle Y of the same dimension in 
V such that \Y\ C \X\. Of course, this definition then applies to tropical fans as well. 

Remark 2.17. In definition 12. 161 the cones of Y are just required to be contained in the 
union \X\ of the cones of X. It is easy to see however that the definition does not change if 
one requires all cones of Y to actually be cones of X, just with possibly different weights. 

Lemma 2.18. A tropical cycle X is irreducible if and only if "its weight function is unique 
up to a global multiple", i.e. if and only if for every cycle Y of the same dimension and 
consisting of at most the cones ofX there is a rational number A G Q such that wy (ff) = 
A wx(&) far every cone <J ofX. 

Proof. "=>": This is QGKMI lemma 2.21. 

"<=": Let Y be a cycle with \Y\ C |X|. By remark |2. 17| we can assume that each cone of Y 
is a cone of X, so there must be a cone a of X with wy(a) = 0. But this requires A = in 
our assumption, so Y would have to be the zero cycle. □ 

Using this lemma the problem of checking irreducibility can often be reduced to a local 
computation. For this we need the concept of a cycle that is connected in codimension 1 . 

Definition 2.19 (Locally irreducible cycles, connected in codimension 1). LetX be a trop- 
ical A:-cycle. 

(a) The cycle X is called locally irreducible if for each (k — 1) -dimensional cone T 
there is up to a common multiple only one choice of weights w(o) for the cones o~ 
adjacent to T such that the balancing condition £ CT>T w(o) v c i x — mod V T holds 
at T. 

(b) The cycle X is called connected in codimension 1 if any two A:-dimensional cones 
a, a 1 in X can be connected by a sequence a = Ob, . . . , O m = <r' of A:-dimensional 
cones in X such that (T,_ i n <7,- is of dimension k — 1 for all i = 1 , . . . ,m. 

Lemma 2.20 (Criterion for irreducibility of a tropical cycle). Every locally irreducible 
tropical cycle that is connected in codimension 1 is also globally irreducible. 

Proof. Let <t,cj' gXW be two top-dimensional cones in a ^-dimensional cycle X. As X 
is connected in codimension 1 there exist cones <7, € for i e {l,...,m} forming a 
sequence a = Oo, . . . ,O m = o' such that each intersection <7,_i n (J, is a cone of dimen- 
sion k— 1. As X is locally irreducible, the weight w(ff,) determines the weight w(ct,-_i) 
uniquely. Hence, running through the sequence, we can conclude that w(o) determines 
w(cr') uniquely and thus that X is globally irreducible by lemma |2~T8| □ 

The converse of this lemma does not hold, see example [2.24l 
Lemma 2.21. ^#o,« ' s connected in codimension 1 for each n € N>2. 

Proof. Let a be a top-dimensional cone of ^b,n> corresponding by remark l2~3l to a com- 
binatorial type of 3-valent tropical curves. 

First we show that a can be connected in codimension 1 (as in definition I2.19l|(b)[ ) to a 
top-dimensional cone corresponding to a caterpillar tree, i.e. to a type of 3-valent curves 
for which the number m of 3-valent vertices that are not adjacent to any end is zero. So 
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assume that m > 0. As in the picture below we can then pick such a vertex V that is not 
adjacent to any end but adjacent to at least one further vertex W with two ends attached to 
it. 




The picture then shows how a is connected in codimension 1 to another type a' for which 
the value of m is reduced by 1 — by contracting the edge joining V and W to a 4-valent 
vertex, and then resolving this 4-valent vertex again in a different way. Continuing this 
process, we can connect a in codimension 1 to a caterpillar tree. 

But now any two caterpillar trees are connected in codimension 1 by a sequence of ex- 
changes of neighboring ends as in the following picture: 




Hence we conclude that any two top-dimensional cones of 
mension 1. 



) „ are connected in codi- 

□ 



Remark 2.22. The statement of lemma |2~2T1 is not new. It is noticed in section 3 of | 
that the Pliicker ideal /?.„ is prime and that @(2,n) is the tropical variety defined by l% itl . 
By IBJSSTI Theorem 3.1] it follows that Sf (2,n) is connected in codimension one. When 
taking the quotient by its lineality space in order to obtain ./#o,» this property is conserved. 

Proposition 2.23. ./#o,n is irreducible for each n £ N>2. 



Proof. By lemmata |2.20| and |2.21| it suffices to check local irreducibility. We have to look 
at the weights of cones corresponding to the resolving curves of a curve with one 4-valent 
vertex. By lemma l2~TT1 we can assume that this curve is just a star with one 4-valent vertex 
in the middle, living in ^#o,4- 




So the task translates to finding non-trivial solutions (a\,... ,aj) for the linear system of 
equations 

a\ v({l,2}) +«2 v({l,3}) +«3 v({l,4}) = a^di +a$d2 + a(, d^ + ajd^ 

in r( 2 ) = R 6 . Solving this system gives a-, = 1 for all i £ { 1 , . . . , 7} up to a multiple. Hence 
^0,n is locally irreducible and thus also globally irreducible. □ 
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Next, we want to study the irreducibility of codimension-1 cycles in ^#o.„ — in particular 
of Psi-classes and vital divisors. In this case we can often not use lemma l2~20l as the cycles 
in question are not locally irreducible. Let us start by illustrating this fact with an example 
that will also be needed later. 

Example 2.24 (Difference between local and global irreducibility). The following picture 
shows a type of curves corresponding to a codimension-2 cell X in ^0,6 with the types of 
its six adjacent codimension-1 cells aj, . . . , ofe: 





I ( 











3 4 

T 



3 4 



1 



3 4 
04 



1 4 

a 2 



1 



3 5 

°5 



2 4 
03 



1 



< 



3 6 



By lemma lXTTl and the balancing condition in ,/#o,4 we have v a ^ T + v a ^/ z + v a ^ j x = and 
v o- 4 /t + v a s /z + v a b /z = 0. In fact, an easy computation in coordinates shows that the linear 
equation Y,f=i a; v a . u = is satisfied in .-#0,6 if an d on ly if «i = 02 = «3 and 04 = 05 = ag. 
As all six resolutions above appear in the vital divisor D^ 1,2,3 ^ by proposition 12.81 this 
means that zM 1,2-3 } is not locally irreducible at x. We will see in proposition 12 . 3 1 I howe ver 
that vital divisors are always globally irreducible. 

Lemma 2.25. Let Y be a codimension-1 cycle in ^#o,«- O be a top-dimensional cone 
ofY; by remark \ZJ\ its corresponding curves have exactly one A-valent vertex. Denote by 
A,B,C,D C {l,...,n} the sets of marked ends behind each of the four edges adjacent to 
this vertex (in any order). Then the weight w(o) in Y depends only on the sets A,B,C,D 
(and not on the subtrees behind the A-valent vertex). 

Proof. Let t' be a codimension-1 cell of Y, i.e. a codimension-2 cell in ^#o.„. By remark 
I2.3l the corresponding curves have either two 4-valent vertices or one 5-valent vertex, with 
all other vertices being 3-valent. Let us consider the case when x' has two 4-valent vertices. 
Without loss of generality we may then assume that the ends are labeled in such a way that 
there is a forgetful map ^#o,« — > -^0,6 sending X 1 to the cone T in example 12.241 above. 
By remark 12.101 the top-dimensional cones a[, . . . , tTg in Y adjacent to t' are in one-to-one 
correspondence with the cones <7i , . . . , Ofe in ^#0,6 of example 12.241 Now let a, be the 
weight of o[ in Y for i = 1 , . . . , 6. By the balancing condition we have a, v a i / z , = in 
~#0,n- Applying the (linear) forgetful map ^o.n -^0,6 we conclude that L; fl i v 'cj,/T, = 
in ^#0,6 as well, which by example 12.241 means that a\ = ai = 03 and 04 = 05 = ag. In 
particular, the types cij', cx^, <7^ have the same weight in Y. Applying this to the labeling 
where the forgetful map sends the marked ends in B, C, D to X4, X5, x^, respectively, we 
see by the argument of the proof of lemma |2~2T1 that any two top-dimensional cells of Y 
that just differ by the arrangement of the markings in A behind one of the edges of the 
4-valent vertex must have the same weight. As the same holds for B, C, D as well, the 
lemma follows. □ 
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Lemma 2.26. y/j is connected in codimension 1 for each is{l,...,n}. 

Proof. Let ffbea top-dimensional cone in y/;. As in the picture below on the left it cor- 
responds to a combinatorial type of tropical curves with exactly one 4-valent vertex V 
adjacent to the marked point xi, all other vertices being 3-valent. 

By the proof of lemma l2~25l we see that a can be connected in codimension 1 to any other 
such type where the trees behind the edges of V have been replaced by caterpillars, and 
where within each such caterpillar the marked points have been ordered in a given way. The 
picture below then shows that it is also possible to connect such a cone in codimension 1 
to the one where a marked point Xj with j ^ i changes its place from behind one of the 
edges of V to another — through a codimension- 1 cone in y/,- corresponding to curves with 
a 5-valent vertex. 



J — 



V 



Using these steps we see that a can be connected in codimension 1 to any other top- 
dimensional cone of y/j. □ 

Proposition 2.27. Each Psi-class y/,- in ./#o,« is irreducible. 

Proof. Assume w.l.o.g. i = 1. As in the proof of proposition 12 . 23 1 it suffices by lemmata 
12.201 and 12.261 to check local irreducibility at each codimension- 1 cone of yfi- There are 
two types of these cones: those with two 4-valent vertices (one of them adjacent to x\) and 
those with one 5-valent vertex (adjacent to x{). In the former case only the vertex that is 
not adjacent to x\ can be resolved in y/i, and the computation to check local irreducibility 
is exactly the same as in proposition ^. 231 In the latter case we again apply lemma [2~TTI to 
reduce the situation to the resolutions of a star in ^o,5 sucn that the marking x\ remains 
adjacent to a 4-valent vertex. There are six such resolving curves of the 5-valent vertex, 
corresponding to a choice of two of the marked ends x%,...,xs to put at the 4-valent vertex 
together with x\ and the bounded edge. Hence, this time the linear system of equations 
reads 

fli v({2,3}) +fl 2 v({2,4}) +a 3 v({2,5}) +fl 4 v({3,4}) + fl5 v({3,5}) +a 6 v({4,5}) 
11 

in r(z) = K. 10 . Solving this system gives up to a multiple aj = 1 for j = 1 , . . . , 7 and a j = 2 
for j = 8, . . . , 11 as the only solution. Hence y/, is locally irreducible and thus also globally 
irreducible. □ 

Remark 2.28. Using similar arguments as in lemmata l2.21l and l2.26l one can show that the 
codimension-^: skeletons of the moduli spaces ^o,n as well as of the Psi-classes y/j (see 
propositions 12. 1 21 and 12. 1 3b are connected in codimension 1 as well. However, they are in 
general not irreducible, as the following example shows. 
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Example 2.29 (Irreducibility of other tropical fans in ^b,n)- Consider the (one-dimen- 
sional) codimension-(« — 5) skeleton of the Psi-class y/i in ^o,« f° r n>6, corresponding 
to resolutions of the star curve with one n-valent vertex that keep x\ at a vertex of valence 
at least 4. We have seen at the end of example [2. 141 that in this case it is not only the sum 
of all normal vectors of the possible resolutions that sum up to zero modulo the lineality 
space, but also the vectors of each individual resolution type, i.e. when fixing how many 
marked ends should be adjacent to jci . In particular, as there is more than one such res- 
olution type if n > 6, this means that there are several choices of weights satisfying the 
balancing condition and thus that the codimension- (n — 5) skeleton of y/\ in ^#o.« is n °t lo- 
cally irreducible. As for this cycle there is only one balancing condition to check it follows 
that it is not globally irreducible either. 

A similar argument can be used to show that other codimension-^ skeletons of a Psi-class 
or of ^#o,n a ls° fail to be locally irreducible. In general this does not imply however that 
these cycles are not globally irreducible either (e.g. we will see in the proof of proposition 
12.3 1 I that the vital divisors of ^#o,n are globally but not locally irreducible). 

The following example will be of use in the remainder. 

Example 2.30 (Irreducible divisors in ^#0,5). In ^#o,5 tne problem of finding irreducible 
divisors is equivalent to determine all minimal linear dependent sets of the 10 vectors 
v(/) where / C {1, ... ,5} and |/| =2, or in other words to find all circuits of the vector 
matroid given by these vectors. An explicit computation shows that there are two kinds of 
irreducible divisors: those containing 4 cones in their support and those with 6 cones. Up 
to multiples, these divisors are the following: 

• 4 cones: The only effective divisors with four cones are the cycles w for i = 
1, ... ,5 given as the difference of the 1 -skeleton and y/, — e.g. consists of the 
cones v({l,2}), v({l,3}), v({l,4}), and v({l,5}), each with weight 1. The only 
other divisors with four cones are the ten vital divisors D s of ^#o,5- They have 
respectively three cones of weight 1 and one of weight —1 (see proposition ^. 81 >. 

• 6 cones: The Psi-classes are the only effective irreducible divisors with six 
cones. There are ten more irreducible divisors with six cones, given by yrf — yn =: 
y{i-i) f or i > j. 

Proposition 2.31. For n > 3 all vital divisors D s in ^o^ n are irreducible. 

Proof. The case n = 4 is clear as the only vital divisor corresponds to the star with a 4- 
valent vertex. So let n > 5, and let S C {1, ...,«} be a subset with 2 < \S\ < n — 2, giving 
rise to a vital divisor D s in „^o,n- By proposition ^. 8l the cones occurring in D s correspond 
to curves with one 4-valent vertex such that, if A, B, C, D denote the sets of marked points 
behind the 4-valent vertex, the given set S can be written as a union of some of the sets A, B, 
C, D. We have to show that up to a global multiple there is only one weight distribution on 
these cones giving rise to a tropical cycle. By relabeling the subsets (and possibly replacing 
S by S c ) we may assume w.l.o.g. that S = A or S = AUfi. 

By lemma |2~251 we know already that the weights of these cones can only depend on the 
sets A, B, C, D; we denote these weights by w(A,B,C,D). So to prove irreducibility it 
suffices to show that 



(a) w(A,B,C u DUC 2 ) =w(A,B,C,D) if S = AUB,C = C x U C 2 , andCi,C 2 ^0, 
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(b) w(AUB,Ci,C 2 ,D) = -w(A,B,C 7 D) if S=AUB, C = Q U C 2 , andCi,C 2 ^0, 

since these two operations can transform any partition of {1, . . . ,«} into four subsets oc- 
curring in D s into any other. 

To prove this, consider a codimension-1 cone in D s having one 5-valent vertex, with sets 
of marked points in A,B,C\ ,C 2 ,D behind its adjacent edges. Since S = A UB, only 4 of the 
10 resolutions of this cone in the codimension-1 skeleton of ^o,n occur in D s : 



AD C\ D d C 2 C 2 Ci 




Ci C 2 B Ci C 2 A DA DA 



w{AL)B,Ci,C 2 ,D) w(A,B,C,D) w(A,B,C 2 ,DUCi) w(A,B,C u DUC 2 ) 



Now we map these cones to .<#o,5 by the forgetful map that sends the marked ends in 
A , B, C\ , C 2 , D to x\ , x 2 , X3 , X4 , X5 , respectively. The 4 cones occurring above are then exactly 
mapped to the four cones in the vital divisor zM 1,2 } in ./#o,5 of example |Z9l As this divisor 
is irreducible (see example |2.30) , we conclude that there is up to a global multiple only one 
choice of weights for the four cones above. By the explicit computation of example 12.91 
these weights satisfy -w(A UB,Ci,C 2 ,D) = w(A,B,Ci,DUC 2 ) = w(A,B,C,D), proving 
both (a) and (b). □ 

Remark 2.32. The proofs of propositions l2.27l and l2.31l suggest that, once we know that a 
divisor in ^#o.n is locally irreducible, we might be able to conclude by some "connectivity" 
argument that the divisor is also (globally) irreducible. Unfortunately, the proof of this 
connectivity is very complicated for increasing n. Indeed, the number of possible choices 
for the weights of the codimension-1 cones adjacent to a codimension-2 cone lying in 
locally irreducible divisors increases. Furthermore, the number of possible cones contained 
in the support of such a divisor increases. So far, we are just able to show the equivalence 
of local and global irreducibility of a divisor in the case n = 6 (for n = 5 this is trivial since 
there exists only one balancing condition): 

Proposition 2.33. In ^#o,6 every locally irreducible divisor is also globally irreducible. 

Proof. Let D be a locally irreducible divisor. We have to show that its weight function is 
unique up to a global multiple in the sense of lemma |2~T"8l 

To prove this, let us introduce the following notation. A codimension-2 cone 1 of D will 
be called relevant if it corresponds to curves with one 5-valent vertex (rather than to curves 
with two 4-valent vertices). Note that D is determined uniquely by the weights of all cells 
adjacent to relevant cones (hence the name) since every codimension-1 cell is adjacent to 
such a relevant codimension-2 cone. Moreover, in ^o,6 all relevant cones correspond to 
curves having two markings ; and j on one side of the bounded edge and four on the other. 
We will use the notation ij for this cone. 

As D is locally irreducible we know that the weight combination of the codimension-1 
cells around a relevant cone T must be a multiple of the irreducible types of divisors in 
^#0.5 listed in example|230] If the weights around T are not all we will call the choice of 
type the resolution behavior at T, and the corresponding multiple the weight of T. However, 
in ^#o.6, where each curve has 6 markings, we have to be careful how we split up the six 
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markings over the subtrees behind the five bounded edges adjacent to the 5-valent vertex. 
This means that all types of example [2 . 301 correspond to several resolution behaviors. The 
following list shows all possible resolution behaviors at the cone 12 (up to permutation of 
the labels of the markings 3,4,5,6). In this list, we understand by new bounded edge the 
bounded edge appearing when resolving the 5-valent vertex. 

• 1^3, where we require the marking 3 to be at the 4-valent vertex in the resolving 
curves; 

• W12 ( n °t really a Psi-class!) corresponding to resolving the 5-valent vertex where 
the subtree consisting of the markings 1 and 2 is required to stay at the 4-valent 
vertex; 

a y{ 5 6}^ where either the marking 5 or 6 should lie at the 4-valent vertex (but not 
both); 

a ^{12,3}^ wnere the marking 3 or the subtree consisting of the markings 1 and 2 
should be at the 4-valent vertex, but not both; 

• 1//3, where the marking 3 is not allowed to lie at the 4-valent vertex; 

• \jf\ 2 , where the subtree consisting of the markings 1 and 2 is not allowed to lie at 
the 4-valent vertex; 

• D^ 5 ' 6 \ where the markings 5 and 6 lie both on the side of the new bounded edge 
without 4-valent vertex, or both on the side of the new bounded edge with the 
4-valent vertex; 

• Z){ 12 - 3 }, where the marking 3 and the subtree consisting of the markings 1 and 2 lie 
both on the side of the new bounded edge without 4-valent vertex, or both on the 
side of the new bounded edge with the 4-valent vertex. 

For some resolution behaviors, we show the corresponding adjacent codimension-1 cells 
occurring in D with non-zero weight in the picture below, where unmarked ends are under- 
stood to be labeled with the remaining markings in any possible way. 



V3 Vl2 W3 Wl 2 




The main idea of the proof is now the following: pick a relevant codimension-2 cone, 
say 12, such that the weights of D around it are not all 0. If we prescribe the resolution 
behavior and the weight at 12 this will determine the weight (not necessarily the resolution 
behavior however) of all other relevant codimension-2 cones adjacent to codimension-1 
cells occurring in the chosen resolution behavior at 12. For example, if we choose the 
resolution behavior 1//3 at 12 as above, the picture below shows the type 12 (on the left) 
and an adjacent codimension-1 cell with non-zero coefficient in 1/3 in the middle. As this 
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cell is also adjacent to the relevant codimension-2 cone 56 (on the right), this means that 
the weight of 56 is fixed by that of 12. 

2 4 1 4 4 

This argument can be extended slightly by using in addition the result of lemma 12.251 
that the weights of codimension-1 cells in divisors depend only on the distribution of the 
marked points behind the 4-valent vertex. For example, the following picture shows that 
the weight of 14 is also fixed by the weight (and the resolution behavior) of 12. 

3 3 \/ 5 3 \/ 5 3 

: yk 5 - 1 vA 6 1 vA 6 - ! yk 5 

J 6 J I weight || J 6 

z 4 z 4 i 2 4 2 

Using these arguments, the following list shows, when fixing a certain resolution behavior 
at 12, the weights of which other relevant codimension-2 cones are fixed by the weight of 
12. The column on the right shows the number of relevant codimension-2 cones whose 
weight is fixed by that of 12. 



V3 


12, 14, 15, 16,24,25,26,45,46,56 


10 


Vl2 


12,34,35,36,45,46,56 


7 




12,15,16,25,26,35,36,45,46 


9 


y{i2,3} 


12,14,15,16,24,25,26,34,35,36 


10 




12,13,23,34,35,36 


6 




12,13,14,15,16,23,24,25,26 


9 


Z){5,6} 


12,13,14,23,24,34,56 


7 


£,{123} 


12,13,23,45,46,56 


6 



Note that there are (5) = 15 relevant codimension-2 types in total. So if we assume that 
D is reducible, this means that a resolution behavior of 1//3 or V 12 3 as in the table above 
is impossible since this fixes 10 weights already, leaving only 5 of the weights of relevant 
cones undetermined — which is not enough for another independent weight since each 
weight has to occur in at least 6 relevant cones by the table above. 

To rule out the other resolution behaviors we cannot use a pure counting argument alone, 
but rather look in detail at the precise cones whose weights are determined by a fixed weight 
in a certain resolution behavior. A straightforward but tedious case-by-case analysis using 
the table above shows that it is not possible to fix the resolution behaviors and independent 
weights at two relevant cones without contradictions, i.e. such that the sets of relevant 
cones whose weights are determined by the two initial ones are disjoint. This shows that 
D must in fact be irreducible. □ 

Since the techniques used in proposition 12 . 3 3 1 are limited to n = 6, the following question 
remains open: 

Question 2.34. Let n > 6. Is any locally irreducible divisor in ^#o,n also globally irre- 
ducible? 
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3. The set of points in special position for rational n-MARKED plane 

TROPICAL CURVES 

One natural extension of the notion of rational n-marked abstract tropical curve is the ratio- 
nal n-marked parametrized tropical curve which we consider to be the tropical analogon of 
a rational n-marked stable map in classical algebraic geometry. In both setups one can then 
count such curves through given points, where the number of these points has been chosen 
so that one expects a finite answer. We are interested in the description of the set of points 
in special position for these counting problems. Remember that in the classical situation, 
when the ambient space for the rational stable maps is P 2 , it is known that the points in 
special position — in the sense that there are infinitely many curves passing through them 
— form a subvariety of (P 2 )" (see |EGAIV, corollaire 13.1.5], where / equals the (prod- 
uct) evaluation map). In the tropical context a more striking result holds, namely that these 
points form a tropical subfan of (M 2 )" of codimension one, which we can describe as a 
push-forward of some divisor in ^#o.«- To be more precise, we deal here with two notions 
of "points in special position" which both as sets arise as a divisor pushed forward by the 
evaluation map. We restrict ourselves to the case where the ambient space is R 2 as our 
arguments just hold there. But let us start by reminding the necessary tropical vocabulary. 

Definition 3.1 (Rational n-marked (labeled) parametrized tropical curve of degree A in 
R 2 ). More details about the following can be found in |(iKM section 4]. We denote a 
tuple (v 1; ...,v m )e(Z 2 \{0}) m by A . 

A rational n-marked ( labeled) parametrized tropical curve of degree A in R 2 is a pair (C,h) 
consisting of a rational (n + ni)-marked abstract tropical curve C = (T;x\ , . . . ,x n+m ) and a 
continuous map h : F — > R~ such that the following holds. 

• The map h is integer affine linear on each edge E of T, i.e. of the form h(t ) = a + vt 
for some a £ R 2 and vgZ 2 . If we start parametrizing E at the vertex V E dE we 
call v the direction v(E,V) of E with respect to V. 

• At each vertex V the balancing condition 

E v(E,V)=0 

E:VedE 

holds. 

• The direction of x, is for all ; = 1 , . . . , n (contracted ends). 

• The direction of x, is v,_„ for all i = n + 1, . . . ,n + m (non-contracted ends). 

Let V be a 3-valent vertex which is not adjacent to a contracted end. Let w\ , W2, W3 be the 
direction vectors of its adjacent edges. Then we define the multiplicity mult(V) of V to be 
|det(wi I W2) I = |det(wi |w3)| = |det(w2|w3)|. 

In our pictures we will usually only draw the image curve h(F) together with the points 
h(x\), . . . ,h(x„). This image then has m (labeled) unbounded edges whose directions are 
contained in A. We can think of the degree A as the tropical equivalent of the homology 
class of an algebraic stable map. 

In the following we will sometimes abbreviate "rational n-marked (labeled) parametrized 
tropical curve of degree A in R 2 " by "parametrized tropical curve". 

Construction 3.2. The parameter space of rational n-marked (labeled) parametrized trop- 
ical curves of given degree A in R 2 (modulo isomorphisms) is denoted by ./#q*(R 2 ,A). 
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Observe that the directions of the bounded edges in a parametrized tropical curve are not 
fixed by A. But when fixing a combinatorial type in ^#o,n+m f° r m = |A| there is a unique 
choice for the directions of the bounded edges for a parametrized tropical curve of degree 
A in R 2 such that the underlying graph F is of this combinatorial type. Hence there is 
a bijection between combinatorial types of the moduli spaces ^q*(R 2 ,A) and ~#o,n+m 
IIGKM1 Lemma 4.6]. Note that the number of combinatorial types in ^q*(M 2 , A) is finite 
too for this reason. 

Coordinates in ^#q*(M 2 ,A) are given by the position of a root vertex in R 2 of the para- 
metrized tropical curve and the lengths of the bounded edges (see Proposition 2.11 in 
1GM21 ). Hence, given a parametrized tropical curve in (R 2 , A) we can send it to the 
image under the map v of its underlying graph F (see construction 12.2b . So we get an 
isomorphism of polyhedral complexes |(iKM Proposition 4.7] 

X*(]R 2 ,A) 4 v(^b,«+m) x R 2 . 

In particular, we can consider .^(R 2 , A) as a tropical fan of dimension (n + m — 3) + 2. 

Definition 3.3 (More intersection theory and tropical morphisms). We extend the defini- 
tions of EU 

(a) Let X and Y be two ^-cycles. After possibly adequately refining X and Y we can 
construct a £-cycle onXUY, called the sum of the cycles X and Y, which is denoted 
by X + Y EE Construction 2.13]. 

(b) A morphism f :X — > T of cycles X and Y ( resp. of fans X and Y) is a Z-linear map, 
i.e. a map / : \X\ — >• \Y\ induced by a Z-linear map between the underlying lattices 
Ax and Ay . 

(c) Let / : X — > Y be a morphism of a cycle X to an ;7?-cycle Y, Z an ra-cycle in X 
where n < m. Using an appropriate refinement of X we can assume that the image 
of each cone in X is a cone of Y. We define the push-forward of Z along f by 
/*(Z) = {/(c) | (7 S Z}. This polyhedral complex /*(Z) becomes an n-cycle in Y 
by giving the weights 

*7*(z) (<*')= E w z {<y) ■ |A CT '//(A CT )| 
aez 
f(<y)=a' 

to the n-dimensional cones a' £ Y in the image of Z under / lARI Proposition 4.6], 
where A a is the sublattice of Ax generated by a. 

(d) The tropical Psi-classes of definition ^. 5| can be written as the divisors associated to 
certain rational functions OKMI chapter 3]. As such, we can intersect several Psi- 
classes by consecutively intersecting with these rational functions. The product 

ij/*" is then a cycle whose support consists of all curves such that a vertex 

with the markings i\,...,i m has valence at least H h kf m + 3 HKMl chapter 4] . 

Definition 3.4 (Evaluation maps). For all i = 1 , . . . , n define the i-th evaluation map by 

ev,- : ^ a „ b (R 2 ,A) -> R 2 , (C,h) ^ h{xi). 

These maps are well-defined and are morphisms of fans KiKM Proposition 4.8] using 
construction l3.2l The evaluation map 

ev := fjev,- : ^ a „ b (R 2 ,A) -> R 2 " 
(=1 
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is a morphism of fans, too. 

Definition 3.5 (Two versions of points in special position). Fix n > and a degree A 
such that « = |A| — 1 (i.e. so that the source and target of ev have the same dimension and 
we expect a finite number of curves of degree A through n given points). A collection 
Q = {Qi > • • • > Qn) of n points in R 2 is said to be 

• in special position (vl) if ev~ 1 (Q) is infinite; 

• in special position (v2)if ev~' (Q) is infinite or intersects the codimension-1 skele- 
ton of^*(R 2 ,A). 

Otherwise we say that Q is in general position (for (vl) or (v2)). As ev is linear on each 
cone of ^g*(R 2 , A), note that ev~' (Q) being infinite is equivalent to saying that the map 
ev is not injective on (at least) one cone of ^#q*(R 2 ,A) that intersects ev _I (2). 

Remark 3.6. Version (v2) is typically used for enumerative purposes: fix a point configura- 
tion Q of points in general position (v2) and consider curves C in ev~ (Q), which contain 
only 3-valent vertices. We assign a multiplicity mult(C) to each curve C (see e.g. IGKMH ). 
It can then be shown that £ C6ev -i iq\ mult(C) is independent of the choice of Q; it's an 
invariant. 

Remark 3.7 (Welschinger invariants as intersection products). Inspired by [MR |, one could 
hope to write real enumerative invariants, e.g. Welschinger invariants, as intersection prod- 
ucts of adequate cycles in ./#q*(R 2 ,A). Contrarily to the classical situation, the part of 
^#q* (R 2 , A) corresponding to real n-marked rational projective curves has the same di- 
mension as ^T(^(R 2 ,A). Hence, in order to impose some incidence conditions to these 
curves (like point, line or Psi-conditions) we would have to intersect a cycle of codimen- 
sion in ./#q*(R 2 , A) with pull-backs of rational functions cutting out points, lines, or 
Psi-classes. For real curves, this cycle should be different from ^q*(R 2 , A), which corre- 
sponds to the case of complex curves. But proposition 12. 23| states that such a cycle cannot 
exist. 

We now want to derive formulas for the locus in R 2 " of points in special position, for both 
versions (vl) and (v2). 

Remark 3.8 (Strings). By IGM2I remark 3.7] curves lying in codimension of ^q*(R 2 , A) 
passing through points in special position have at least one string, i.e. the underlying graph 
r contains a subgraph homeomorphic to R which does not intersect the closures xj of the 
markings jci,... ,x n . Such a curve can have several strings which are not necessarily dis- 
joint. 

Definition 3.9 (Free and fixed edges). Let (C, h) with C = (T;xi, . . . ,x n ) be a parametrized 
tropical curve in R . Let V be a vertex of C and E an adjacent edge. Then E is called a 
free edge w.r.t. V if it can be connected in T\ V \ U"=i x~i to an unmarked end. Otherwise 
we call E afixed edge w.r.t. V. 

Proposition 3.10 (Points in special position (vl)). Let n = |A| — 1 and assume n > 1. Then 
the set of points in special position (vl) for curves in ^#q*(R 2 ,A) equals the support of 
the cycle ev*(y/i H h y n ). 

Proof. We have to show two inclusions. 
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In order to prove that the set of points in special position is contained in the support of 
ev*(Vi + ■■■ + Wn) we consider curves lying in codimension of ./#q*(R 2 ,A) passing 
through points in special position. By remark |3~8l these curves have at least one string. 
The idea of the proof is that moving such a string yields a curve passing through the same 
point configuration, but lying in a codimension-one cone of Jfl* (R 2 , A) and having one 4- 
valent vertex where one of the adjacent edges is a marking x\, . . . ,x n . This cone is often not 
unique as we might move the string in different directions. Moreover, the resulting curve 
does not necessary lie in the boundary of the original cone: it might happen that the string 
first runs into a 4-valent vertex such that no marking x\ is adjacent to it. When resolving this 
vertex a new string appears which can be moved again. The following sequence of pictures 
shows the idea of these movements; there is one string which is drawn in dashed lines. In 
the second picture there is a 4-valent vertex without adjacent marking. The final curve has 
a marking at a 4-valent vertex Xj, so it lies in the support of y/,-, which means that our set of 
points in special position lies in the support of ev*y/ ( - and thus also of ev*(ty/i H V \]f„). 




To make this argument rigorous we have to give an algorithm how to move the string so 
that it runs into a marking. For this let us first consider a curve with a 4-valent vertex on 
a string without adjacent marking (as in the second picture above). The following picture 
shows the types of 4-valent vertices without marking, where the types distinguish which of 
the adjacent edges are parallel. 




Note that at most two of the adjacent edges are fixed by the point conditions since at least 
two of them lie on the string. Let us assume that there is at least one adjacent fixed edge. 
Considering all possibilities which of the edges can be fixed in each of the above types, 
one can then see that in each case there is a resolution of the 4-valent vertex such that at 
least one of the fixed adjacent edges becomes shorter. 

The algorithm now works as follows. Start with a triple (C,S,E) where C is the original 
curve, S a string on C, and E a fixed edge adjacent to S (such a choice is possible since 
there is at least one marking). Denote by M = M(C,S,E) the maximum distance in C from 
S to a marking behind E which can be reached from S without passing other markings. The 
following picture on the left shows such a choice; S is again drawn with dashed lines, and 
M is the length of the two line segments drawn in bold. 
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We now claim that we can always change the curve by moving the string (as indicated by 
the arrows) so that M decreases — until either M becomes zero and thus the string runs 
into a marking {x\ in the picture above), or the string runs into another marking elsewhere 
earlier (maybe x^ in the picture above). The possibility of such a movement is obvious as 
long as the length of E is positive. If E shrinks to a point in the movement (as in the picture 
above on the right) we have a 4-valent vertex at the string with at least one fixed adjacent 
edge, and by our above argument we know that we can always continue to move the string 
so that at least one of the fixed adjacent edges becomes shorter. Choosing this edge to be 
E we can thus continue to decrease M (note that by changing E the set of first markings 
behind E is replaced by a smaller one, so this step cannot make the maximum M of their 
distances to S bigger). This completes the argument and yields the first inclusion of the 
proposition. 

For the other direction, we have to show that ev*(yi H h i//„) contains no points in gen- 
eral position. As YJl=\ Wi is a divisor, we just have to consider curves lying in codimension 
one of (M 2 , A). So consider such a curve C = (T;xi ,x n ) in y/j, i.e. a curve with 
one 4-valent vertex V with an adjacent marking Xi and only 3-valent vertices otherwise. We 
have to prove that we can deform C to a codimension-0 curve that still satisfies the same 
point conditions. 

This is obvious if C contains a string, so let us assume that this is not the case. Note 
that removing xj from T separates T into 3 parts, whereas removing each of the other 
n — 1 = |A| — 2 causes one more separation. So r\(J^=i^7 consists of |A| + 1 connected 
components. As none of these components can have more than one end (otherwise we 
would have a string) we conclude that there is precisely one bounded component with 
no end, whereas all other |A| components contain exactly one end. This means that at V 
(which has y/j and three more edges adjacent to it) at least two of the unmarked adjacent 
edges must be connected in r\|J" = i*7 to an unbounded edge. We can then resolve V so 
that these two edges E\ and Ei remain together but separate from xi, forming a string and 
thus a movement of the curve with the positions of the markings fixed. 




Hence the points are by definition in special position. 



□ 
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Corollary 3.11. In the same situation as above, the set of points in special position ( vl )for 
curves in (R 2 , A) can be given the structure of a tropical subfan in R 2 " of codimension 
one. 

Proof. Observe that ev is a morphism of fans of dimension 2n. The claim then follows 
directly from proposition l3.10l and definition ^. 31 (a) and (c). □ 

Remark 3.12 (Comparison to the classical situation). As stated in the introduction of this 
chapter, the set of « points in special position (vl) in the corresponding classical situation 
is a subvariety of (P 2 )". But in contrast to corollary 13.1 H it is not necessarily a subvariety 
of codimension one: consider e.g. conies in P 2 through 5 points. There are infinitely many 
conies through these points if and only if two of them coincide or four of them lie on a line 
— and this forms a subvariety of codimension 2 in (P 2 ) 5 . On the other hand, the locus of 
points where we find reducible curves through them (which roughly corresponds to (v2)) is 
the image of the locus of reducible curves in ^0.5 (P 2 , 2) under the evaluation map. Here, 
both this locus in ^#0,5 0P 2 , 2) and its image in (P 2 ) 5 has codimension 1, the latter being 
the space of all points where three of them lie on a line. 

Remark 3.13 (Generalization to curves with Psi-class conditions). One can generalize the 
result of proposition 13.101 as follows to the case of counting curves satisfying Psi-class 
conditions (i.e to tropical descendant Gromov-Witten invariants) as in IMRI : fix n > 0, 

a degree A, and k\,...,k n > such that n = |A| — 1 — ki k n . If we then modify 

definitions 13.41 and [331 so that they use the moduli space y/^ 1 y/n" ' -^on ' ^) 

instead of ^qJ(R 2 ,A) we count curves through given points in R 2 with additional Psi- 
class conditions, i.e. such that the valence of the vertex with attached marking xi is (at 
least) ki + 3 for all i IIKMl theorem 4.1]. The proof of proposition 13 . 1 01 can then easily 
be adapted to show that the set of points in special position (vl) equals the support of the 

cycle ev^y/f 1 y/f" 1 {W\ H 1" Yn))- In fact, the first direction in the proof of the 

proposition remains unchanged since it is still true that curves passing through points in 
special position contain a string. In the second direction the curves in question will still 
contain exactly one bounded region in r\|J1=i*J; it follows that the required movement 
of the curve is still possible, now resolving a (ki + 4)-valent vertex to a (ki + 3)-valent 
(containing the marking) and a 3-valent vertex. 

Proposition 3.14 (Points in special position (v2)). Fix A and let n be chosen such that 
n = A — 1. Then the set of points in special position (v2) for curves in ^^(R 2 ,A) equals 

the support of the push-forward ev*(^Q'*(M 2 , A)^" ) of the codimension-one skeleton 
o/^q*(M 2 , A) (note that this codimension-one skeleton is a cycle by proposition ^. 1 2\ and 
construction ^. .2h 

Proof. By definition the support of the cycle ev >N (.-#Q a J'(]R 2 , A)^" l ') contains only points 
in special position. In the other direction, if the points are in special position we can use the 
same argument as in the proof of proposition ^. lOl to show that they lie in the push-forward 
of the codimension-one skeleton of (R 2 , A) . □ 

Corollary 3.15. In the same situation as above, the set of points in special position (v2)for 
curves in ^#q*(R 2 , A) can be given the structure of a tropical subfan in R 2 " of codimension 
one. 
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Proof. Observe that ev is a morphism of tropical fans of dimension 2n. The claim thus 
follows directly from proposition l3.14l and definition ^. 31 (c). □ 

Remark 3.16. As in remark |3.1 3 I we can easily generalize proposition 13. 14l to the case of 
curves satisfying a Psi-condition y/j in addition to incidence conditions with points; the 
result is then that the set of points in special position is the push-forward by ev of the 
codimension-one skeleton of y/,- (which is a cycle by proposition ^. 13b . However, for more 
than one Psi-condition there is no similar statement as the codimension-one skeleton of a 
product of Psi-classes does not have a canonical choice of weights. 

Example 3.17. Consider ./#Q a 2(M 2 ,A) with A = {e\ +e2,— e\,— ej\ where e,- is the i-th 
standard basis vector of R 2 (i.e. curves of degree one in the notation of [GKM, Definition 
4.1]). Then Jl^\ (M 2 , A) = ^,5 X R 2 by construction Il2l The space ^ ,5 can be rep- 
resented by the Petersen graph, depicted below twice. The Petersen graph is a schematic 
picture of the intersection of ^#o.5 with a sphere. In this graph, cones of codimension zero 
appear as edges, cones of codimension one as vertices. There is just one cone of codimen- 
sion two which can be thought to be the link of the 10 vertices. The notation ij stands for 
the ray vector v({i,j}) and the corresponding cone in ^#o,5- 

^#02 (R 2 , A) is particularly interesting as in this case the sets of points in special position 
of the two versions coincide, more precisely they even coincide as tropical fans with the 
weights of corollaries 13.1 II and 13.151 To see this, we observe that the codimension-one 
skeleton of ^#o,5 contains the cone 12 which is not contained in y\ + \j/2. Furthermore, 
the cones 34, 35, and 45 have each weight 2 in the fan y\ + y/2 but just weight 1 each 
in the codimension-one skeleton of .<#o,5- But these cones 12, 34, 35, 45 vanish when 
pushed forward by ev, since ev is not injective on them (in fact their images consist of the 
configurations of two equal points in R 2 and thus have codimension 2 in R 2 x R 2 ). 

12 



;35 
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— ev is injective 

— ev has a 1 -dim. kernel 
ev has a 2-dim. kernel 




□ W2 



To be able to interpret propositions ^ . 1 0l and l3 . 1 4l numericallv we now want to compute the 
weights of the cells of codimension- 1 cycles in R 2 " that are of the form ev*(Z) for a cycle 
Z in ^#q*(R 2 , A). For this we first need to recall some well-known linear algebra results 
on elementary divisors. 
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Lemma and Definition 3.18 (Theorem on elementary divisors). Let M be a finitely gen- 
erated free module over a principal ideal domain R, and N CM a submodule ofM. Then 
there exists a basis {ui,...,u m } of M, a basis {vi, . . . ,v„} of N and e\,...,e n € R \ {0} 
such that Vj = M,e; for i — 1 , . . . , n and e,+\ = mod e; for i= 1 ,...,« — 1. The e; are 
called the elementary divisors ofN and are unique up to units in R. 

For the quotient module it follows that M/N = R m ~" © 0f = i R/Rei. Hence in the case 
R = 7j the number of elements of the torsion part of M/N is \Yl"=i e i\- In the following we 
will denote this number by D(M/N). 

Proof. See e.g. E theorem HI.7.8]. □ 

In the rest of the paper we will always use this result for the ring R = Z. We then choose 
the e, to be positive. 

Lemma 3.19. In the situation oflemma \3.18\ (forR = 1) the number D(M / N) can be com- 
puted as the greatest common divisor (gcd) of the nxn minors of any matrix A representing 
the 'L-linear map N M. We therefore denote this number by D(A). 

Proof. See remark 3 of chapter 12.2 on page 6 of llvdWl . From lemma |3. 1 8 1 it follows 
that the map N ^ M can be represented by a matrix B with the elementary divisors on 
the diagonal and all other entries zero. As A represents the same map there exist matrices 
S € GL(ra,Z) and T e GL(n,Z) such that A = SBT. The nxn minors of A are then integer 
linear functions of the nxn minors of B, and vice versa. As the gcd of the n x n minors of 
B equals the product D(M/N) = Y[" = i Cj. this means that, up to units in Z, the gcd of the 
nxn minors of A equals D(M/N) as well. □ 

Corollary 3.20. Let B 6 z(" +1 ) xn be a matrix having a quadratic part B\ in the upper 
left corner, a block Bi of dimensions (k + 1 ) x k in the lower right corner, an arbitrary 
(non-quadratic) block in the upper right comer, and just zeros in the lower left comer: 

B = 

Then 

D(B) = |det(B 1 )|-D(B 2 ). 

Proof. To compute the nxn minors of B, we have to erase one row of B and look at the 
determinants of these matrices. If we delete one of the first n — k rows, the vectors in 
the columns of the quadratic part that remain are linearly dependent, hence these minors 
vanish. Deleting the y'-th row with n — k+l < j < n + 1, we obtain a matrix that contains 
the block B \ in the upper left corner, a quadratic block Cj of dimensions k x k in the lower 
right corner and in the lower left part. Hence the determinant of such a matrix equals the 
product of det(Bj ) and det(C;). So by lemma [3~T9l we get 

D(B) = gcd (det(Bi) • det(C 7 ) : j = n — k+l,..., n + l} 
= |det(Bi)|-gcd{det(C y ) : j = n-k+l,...,n + l} 
= |det(B 1 )|-D(B 2 ). 

using the property gcd(ma,mb) = m gcd(a, b) for m E N and a,b 6 Z. □ 



Bi 







B 2 
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We will now apply these results to obtain formulas for the weights of push-forwards of 
codimension-1 cycles along the evaluation map. For this we first have to classify those 
cycles. 

Remark 3.21 (Codimension-1 types in .^C^(R 2 , A)). Consider a cell of a codimension-1 
cycle in ^#d* (R 2 , A) on which the evaluation map is injective. It corresponds to a com- 
binatorial type of curves having exactly one 4-valent vertex, with all other vertices being 
3-valent. 

If this 4-valent vertex has an adjacent marking, an argument as in the proof of the second 
part of proposition |3. lOl shows that there is exactly one connected component of T\ Uj=i *j 
— in the following we will call these components the regions of the curve — that is 
bounded, whereas the others contain exactly one end. We will call this type (A); in the 
picture below the bounded region is drawn with dotted lines. 

If the 4-valent vertex has no adjacent marking it lies in a unique region. The same argument 
as above then shows that 

• either all regions have exactly one end (type (B) below, with the region containing 
the 4-valent vertex drawn with dotted lines); or 

• the region with the 4-valent vertex has exactly two ends, there is one other bounded 
region, and all other regions have exactly one end (type (C) below, where the 
bounded region is drawn with dotted lines). 




(A) (B) (C) 

The weights of the images of those cycles under the evaluation map can be computed by 
the following formula. 

Lemma and Definition 3.22. Let Z be a cycle of dimension 2n — 1 in ^q*(R 2 ,A) and 
o' G ev >N (Z) C R 2 " a cone of the same dimension, i.e. of codimension 1 in R 2 ". Then, with 
the convention and notations from definition \3.3\ (c), the weight of o' in the cycle ev*(Z) is 

Wev«(z)(V) = E vv z (cr)-mult(c7) 

aez 

ev(ff)=ff' 

where the multiplicity of a cone a of dimension 2n — 1 in ./#q*(R 2 ,A) is defined as 

mult(a) :=D(Z 2 "/ev(A (J )). 

IfC is any curve corresponding to a point in <J, we will write the multiplicity mult(<j) also 
as mult(C). 

Proof. By definition ^. 31 (c) we have to sum over the numbers wz(cr) • |A tT //ev(A <T ) | for all 
0~ € Z with ev(cr) = <j'. But as A a > is by definition a saturated lattice in l? n C R 2 ", we 
have Z 2 " = A a i Z, and thus the torsion parts of A c7 //ev(A (T ) and Z 2 "/ev(A a ) agree. □ 
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Remark 3.23. By lemma [3~T"8l the number mult(<r) = D(Z 2 "/ev(A cy )) in lemma |3~22l can 
be computed as the D(A) of any (2n) x (2n — 1) matrix A representing the Z-linear map 
ev : A CT -> Z 2 ". By IIGKM1 remark 5.2] and IIGM21 example 3.3] one possibility to set up 
this matrix is to use the lengths of all bounded edges and the position in IR 2 of a root vertex 
as coordinates for A CT . 



We will now compute explicitly the multiplicities in lemma [3~22l for the cases of remark 
I3.21l and proceed in several steps. 

Lemma 3.24 (Splitting off vertex multiplicities). Let Cbea curve in a codimension-1 cone 
o/^q„(M 2 , A) as in remark Y3.21\ Assume that there is an edge of C such that splitting 
this edge yields two parts C\ and C2 of C of which C2 contains only 3-valent vertices and 
regions with exactly one bounded end. Then 

mult(C) =mult(Ci) • f~[ mult(V), 

vec 2 

where the product runs over all vertices in C2 with no adjacent marking, and the multiplic- 
ity mult(V ) of such a vertex V is defined as usual as the absolute value of the determinant 
of two of the adjacent direction vectors HGM2I definition 3.5]. The following picture shows 
an example. 



/ 



mult 




\ 


/ \ 




= mult 




•mult(Vi) -mult(V2) 


/ 


\ >'X / 





Proof. Let k be the number of unbounded ends of C2. Then C2 has k—\ markings and 
2k — 2 bounded edges (including the split edge). Choosing the root vertex to be in C\ (see 
remark l3~23l . only the 2k — 2 coordinates of the k — 1 markings in C2 depend on the 2k — 2 
lengths of the bounded edges in C2. Hence the matrix for ev as in remark 13.23 1 has the 
form as in corollary 13.201 withfii being the (2£ — 2) x (2k— 2) block consisting of these 
coordinates and lengths. As the absolute value of the determinant of B\ equals the product 
of the vertex multiplicities in C2 by 1GM21 proposition 3.8] and B2 is precisely the matrix 
for the evaluation map on C\ , the claim follows from corollary 13.201 □ 

Lemma 3.25 (Multiplicity of a bounded region). Let Cbea 3-valent curve that has exactly 
one bounded region, with all other regions being solitary ends ( such a curve occurs e.g. as 
a part of the types (A) and ( C) in remark \3.21\l . Then the multiplicity ofC is 

mult(C) = gcd{w(£) : E end in C} ■ f~[ mult(V), 

vec 

where the weight w(E) of the edge E is the gcd of the two coordinates of the direction 
vector of E, and the product is taken over all vertices ofC with no adjacent marking. The 
following picture shows an example. 



mult 



V, 



E 2 



■V: 



£3 



'£ 4 



= gcd{w(£i), . . . , w(E 4 )} ■ mult(Vi) • mult(V 2 ) 
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Proof. We set up the matrix A for the evaluation map as in remark 13.231 with the root 
vertex within the bounded region. To compute the minors of A as required by lemma l3~T9l 
we have to erase one of its rows. Note that the rows of A correspond to the coordinates of 
the markings in R 2 . So let us assume that we erase the row for the j'-th coordinate of the 
marking xj for some i — 1,2 and j = 1, . . . ,«. Note that the length of the bounded edge 
Ej adjacent to xj is needed only for the coordinates of xj in R 2 , and so in the remaining 
matrix the column corresponding to Ej has at most one non-zero entry, namely for the 
other coordinate of xj in R 2 . Laplace expansion of the determinant w.r.t. the Ej column 
thus simply gives the product of this coordinate of Xj in R 2 and the determinant of the 
evaluation matrix for the curve where the marking xj is deleted (and thus Ej becomes an 
unbounded end). But this determinant just equals the product of all vertex multiplicities by 
IIGM2I proposition 3.81. 

Altogether we see that D(A) is the product of all vertex multiplicities times the gcd of both 
coordinates of all markings in R 2 , as we have claimed. □ 

Corollary 3.26 (Multiplicity of the types (A) and (C)). Let C be a curve in codimension 1 
as in remark \3.21\ IfC is of type (A) with bounded region Cf, then its multiplicity is 

mult(C) = gcd{w(£') : E edge in Q, with adjacent marking} ■ Y\ mult(V). 

vec 

If it is of type ( C) with bounded region Cy then its multiplicity is 
mult(C) = gcd{w(£') : E edge in Q, with adjacent marking} ■ | det(v, v')| • TT mult(V ) 

VEC 

where v and v' are the directions of the two fixed adjacent edges at the 4-valent vertex ( i.e. 
the ones that do not connect to an end within their region when coming from the 4-valent 
vertex). In both formulas, the product is taken over all 3-valent vertices without adjacent 
marking in C. 

Proof. Let V be the 4-valent vertex of C. If C is of type (A) we can first use lemma [3~24l 
to split off all vertices behind the two unmarked edges adjacent to V that do not lead to the 
bounded region. This way we get the multiplicities of all split-off vertices as a factor, and 
are left with a curve where two of the unmarked edges adjacent to V are solitary ends (as 
it is already the case in the example picture in remark 13.21) . Now the evaluation matrix of 
this curve is precisely the same as for the curve where these two ends with direction vectors 
V] and V2 are replaced by one end with direction vi + V2. Now in the remaining curve we 
can continue to split off all vertices that lie outside of the (closure of the) bounded region. 
This way we are left with a curve whose multiplicity has been computed in lemma [3T251 
Altogether, we get the result stated in the corollary. 

If C is of type (C) the procedure is very similar. We first split off all vertices behind the two 
free edges adjacent to V and replace the resulting two solitary ends at V by one. This makes 
the 4-valent vertex V into a new 3-valent one for which two adjacent direction vectors are v 
and v'. As above, we continue to split off all vertices that are outside of the bounded region 
(one of which will be the new one with multiplicity |det(v, v')|), and use lemma [3~25l to 
obtain the result. □ 

Lemma 3.27 (Multiplicity of a region with 4-valent vertex and one end). Let C be a curve 
in codimension 1 as in remark \3.2 l\ that has a region with a 4-valent vertex and one end 
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directly adjacent to it, all other vertices being 3-valent and all other regions being solitary 
ends. Then the multiplicity of C is 

mult(C) = gcd{w(E) • |det(v £ ,v|)| : E endwith marking in C} ■ ]~[ mult(V), 

vec 

where the product is taken over all 3-valent vertices ofC with no adjacent marking, and v l E 
and v\ denote the direction vectors of the two fixed edges adjacent to the 4-valent vertex 
that do not connect to E. The following picture shows an example. 



gcd{w(£i ) | det(v, v 2 )|, w(E 2 ) | det(v, vi) |, 

w(E 3 ) | det(vi , v 2 ) | , w(E 4 ) | det(vi , v 2 ) \ } ■ mult(V) 

Proof. The proof is very similar to that of lemma 13.251 Let V' be the 4-valent vertex of 
C and E its unique free end. We set up the matrix A of the evaluation map using V' as 
the root vertex. To compute a maximal minor of A we delete the row corresponding to 
the /-th coordinate of the marking xj. Performing a Laplace expansion of the minor w.r.t. 
the column corresponding to the length of the bounded edge adjacent to xj we obtain the 
other coordinate of xi in R 2 times the determinant of the evaluation matrix corresponding 
to the curve where the marking Xj has been deleted. In this new curve we can use the 
technique of lemma [3T241 to split off all vertices behind the one that lead to xj. We can 
then replace the two resulting solitary ends at V' (E and the one just created by splitting off 
vertices) at V' by one, leading to a new 3-valent vertex with multiplicity | det(v^ ,v E )\. The 
resulting determinant gives the product of all vertex multiplicities by IGM2I proposition 
3.8]. Taking the gcd of these expressions for all rows of A yields the desired result. □ 

Corollary 3.28 (Multiplicity of the type (B)). Let C be a curve in codimension 1 as in 
remark \3.21\ If C is of type (B), and C' denotes the region with the 4-valent vertex, then its 
multiplicity is 

mult(C) = gcd{w(E) • |det(vi,vl)|} ■ J] mult(V) 

vec 

where 

• the product is taken over all 3-valent vertices without adjacent marking in C; 

• the gcd is taken over all edges in C' that are adjacent to a marking and lie behind 
one of the three fixed edges adjacent to the 4-valent vertex; and 

• v l E and v\ denote as in lemma [3.27\ the directions of the two fixed edges adjacent 
to the 4-valent vertex that do not connect to E. 

Proof. The proof is similar to that of corollary 13.261 first we can split off all vertices 
outside of C' and behind the one free end of the 4-valent vertex, and then we use lemma 
I3.27l for the resulting curve. □ 

Applying corollaries 13 . 261 and 13 . 28 I together with lemma l3~22l we can now compute explic- 
itly the cycles in R 2 ' 1 of points in special position (vl) and (v2) as in propositions l3. lOl and 

EH 



mult 



Ei v \ E 2 
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